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DETAILED ACTION 

1. Claims 7,8,10 and 13-14 are pending in this office action. 

EXAMINER'S AMENDMENT 

2. An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1.312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

Authorization for an examiner's amendment was given in a telephone interview 
with Mr. Scott A. Stinebruner (reg. 38,323) on October 30, 2007. 
In the claims: 

Claim 7, 8, and 10 has been amended. Please replace all prior claims with the 
claims below. 

Claim 7: 

A computer-implemented method for executing a query that evaluates one or more 
records of a table according to predetermined selection criteria, comprising the steps of: 
optimizing a query plan for the query by labeling the querv as a candidate query 
for dynamic bitmap updatinq. 

where optimizinq the query plan for the query by labeling the query as a 
candidate query for dynamic bitmap updatinq further comprises before initializinq a 
bitmap and starting a first primary task and a second background task, determining if 
the guery is labeled as the candidate guerv for dynamic bitmap updating; 
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when the query is labeled as the candidate query for dynamic bitmap updating 
then executing the steps of: 

initializing a bitmap having a plurality of elements, each element of the bitmap 
corresponding to a record of the table, and each element initialized to an active value; 

running [[a]] the first primary task that individually retrieves each of [[the]] one or 
more records from storage according to whether [[the]] a corresponding element of the 
bitmap has an active value; 

running, concurrently with the first primary task, a second background task that 
executes [[the]] a same query as the first primary task and that updates the bitmap by 
setting [[to]] an inactive value to the [[respective]] element of the bitmap corresponding 
to any record that does not satisfy at least a portion of the selection criteria, wherein 
running the second background task includes: 

scanning a column of the table using an index built over the column; the 
portion of the selection criteria relating to record values within the column; 

determining a set of records whose record values within the column do not 
satisfy the portion of the selection criteria; and 

concurrently with the first primary task individually retrieving records from 
the storage having corresponding [[active-value]] active value bitmap elements, 
changing the [[respective]] corresponding bitmap element to an inactive value for each 
record within the set of records; and 

continuing to run the first primary task until all records from the table, having a 
corresponding [[active-value]] active value bitmap element, have been retrieved from 
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the storage, including accessing the bitmap in the first primary task before at least one 
element is set to an inactive value by the second background task to determine whether 
to retrieve a record from the storage[[;]]. 

[[optimizing a query plan for the query by labeling the query as a candidate for 
dynamic bitmap updating; and 

before initializing the bitmap and starting the first task and second task, 
determining if the query is labeled as a candidate for dynamic bitmap updating.]] 

Claim 8: 

The method according to claim 7, wherein the step of running the first primary task 

includes the steps of: 

determining if a retrieved record satisfies the selection criteria; and 

returning, as part of a query result set, the retrieved record if the selection criteria 

is satisfied. 

Claim 10 

The method according to claim 7, wherein the step of running the first primary task 
includes the steps of: 

discarding any record having a corresponding bitmap element which has an 
inactive value, by not retrieving that record from the storage. 
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Claim 13 

The method according to claim 9, wherein a first order in which the one or more records 
is retrieved differs from a second order in which the column of the table is scanned. 

Claim 14 

The method according to claim 7, further comprising the steps of: 

collecting statistics relating to performance of executing the query; and 
generating a recommendation presented to a user for creating a permanent 

index based on the statistics. ' 

Allowable Subject Matter 

3. Claims 7, 8, 10, 13, and 14 are allowed. 

4. The following is a statement of reasons for the indication of allowable subject 
matter: 

The claimed invention of claim 7 is directed to the use of an index to update a 
bitmap in one task concurrently with accessing records in another task using the bitmap. 
That the present invention utilizes a bitmap to reduce unnecessary I/O operation but 
can also provide matching records back to the user without the typical delay period 
needed to build the complete bitmap. 
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With respect to independent claim 7, tlie prior art of record, single or in 
combination, does not teach or fairly suggest the step of: 

"optimizing a query plan for the query by labeling the query as a candidate query 
for dynamic bitmap updating, where optimizing the query plan for the query by labeling 
the query as a candidate query for dynamic bitmap updating further comprises before 
initializing a bitmap and starting a first primary task and a second background task, 
determining if the query is labeled as the candidate query for dynamic bitmap updating; 
running, concurrently with the first primary task, a second background task that 
executes a same query as the first primary task and that updates the bitmap by setting 
an inactive value to the element of the bitmap corresponding to any record that does not 
satisfy at least a portion of the selection criteria, wherein running the second 
background task includes: scanning a column of the table using an index built over the 
column, the portion of the selection criteria relating to record values within the column; 
determining a set of records whose record values within the column do not satisfy the 
portion of the selection criteria; and concurrently with the first primary task individually 
retrieving records from the storage having corresponding active value bitmap elements, 
changing the corresponding bitmap element to an inactive value for each record within 
the set of records" in combination with all other claimed elements. 

Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 



Application/Control Number: 10/660,167 
Art Unit: 2167 



Page 7 



Contact Information 



5. Any inquiry concerning tiiis communication or earlier communications from the 
examiner should be directed to Michael D. Pham whose telephone number is (571)272- 
3924. The examiner can normally be reached on Monday - Friday 9am - 5:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
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